An RRT-Dijkstra-Based Path Planning Strategy for Autonomous Vehicles
نویسندگان
چکیده
It is challenging to plan paths for autonomous vehicles on half-structured roads because of the vast planning area and complex environmental constraints. This work aims optimized with high accuracy efficiency. A two-step path strategy proposed. The classic problem divided into two simpler problems: reduction problems a solving weighted directed graphs. original first reduced using an RRT (Rapidly Exploring Random Tree) based guideline planner. Second, in smaller region expanded graph transformed discrete multi-source cost optimization problem, which potential energy field assessment function was designed considering obstacles, lanes, vehicle kinematics, collision avoidance performances, etc. output then obtained by applying Dijkstra optimizer. Comparative simulations are conducted assess effectiveness proposed strategy. results shows that balances efficiency enough flexibility 22% improvement real-time performance compared Lattice planner, without significant loss accuracy.
منابع مشابه
Path planning for autonomous vehicles
In this study, we first address the problem of visibility-based target tracking for a team of mobile observers trying to track a team of mobile targets. Initially, we introduce the notion of pursuit fields for a single observer to track a single target around a corner based on the previous work. Pursuit fields are used to generate navigation strategies for a single observer. In order to account...
متن کاملPath Planning for Autonomous Vehicles
Central problems in path planning are obstacle avoidance and path optimisation. The aim of our work was to investigate the efciency of an Evolution Strategy for optimising robot parameters in both respects. We chose a simple model in order to highlight the effect of evolution as an optimisation procedure. In our model the robot has to reach given goals from a given starting position. In our sim...
متن کاملA Generic Path Planning Strategy for Autonomous Vehicles
Path planning is a necessary and fundamental component of any autonomous vehicle. The goal is to obtain a path that allows the vehicle to fullll its mission objectives by ensuring an eecient and safe path. Numerous path planning algorithms exist, although each is speciic to the type of vehicle that the algorithm is used on. This paper presents a path planning algorithm that is generic in nature...
متن کاملInfield Path Planning for Autonomous Unloading Vehicles
In agricultural harvesting processes, the infield logistics of transporting the crop from the harvesters' tanks to a street transporter at the field border with an unloading vehicle is challenging. The harvesters have to be unloaded while driving and in time to prevent the loss of expensive process time. The path planning for the unloading vehicle has to consider the unharvested area as a dynam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied sciences
سال: 2022
ISSN: ['2076-3417']
DOI: https://doi.org/10.3390/app122311982